-recursive function

Results: 178



#Item
61Theory of computation / Theoretical computer science / Functions and mappings / Function / Computable function / Equivalence relation / Recursion / Primitive recursive function / Μ operator / Mathematics / Computability theory / Mathematical logic

MUTUAL COOPERATION AND UNILATERAL ALTRUISM IN A ONE-SHOT PRISONER’S DILEMMA - A COMPUTABILITY APPROACH MIKIO NAKAYAMA Abstract. We consider the one-shot Prisoner’s Dilemma played by programs or machines, and show tha

Add to Reading List

Source URL: ies.keio.ac.jp

Language: English - Date: 2015-05-07 04:10:57
62Function / XTR / Computability theory / Model theory / Μ operator / Primitive recursive function / Mathematics / Mathematical logic / Functions and mappings

Formal Certification of Code-Based Cryptographic Proofs Gilles Barthe1,2 Benjamin Gr´egoire1,3 Santiago Zanella1,3

Add to Reading List

Source URL: software.imdea.org

Language: English - Date: 2013-03-13 12:33:24
63Computability theory / Formal methods / Model theory / Theory of computation / Logic in computer science / Satisfiability Modulo Theories / Decision problem / Function / Satisfiability / Theoretical computer science / Mathematics / Mathematical logic

Satisfiability Modulo Recursive Programs Philippe Suter⋆ , Ali Sinan K¨oksal, and Viktor Kuncak ´ Ecole Polytechnique F´ed´erale de Lausanne (EPFL), Switzerland {firstname.lastname}@epfl.ch

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2011-06-13 20:10:28
64Functions and mappings / Model theory / Computability theory / Interpretation / Philosophy of mind / Semantics / Primitive recursive function / Function / First-order logic / Mathematical logic / Mathematics / Logic

Well-founded Recursion over Contextual Objects Brigitte Pientka1 and Andreas Abel2 1 2

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2015-02-07 05:55:59
65Functions and mappings / Model theory / Formal languages / Metalogic / Computability theory / Symbol / Interpretation / Primitive recursive function / Substitution / Logic / Mathematics / Mathematical logic

Structural Recursion over Contextual Objects Brigitte Pientka and Sherry Shanshan Ruan Andreas Abel School of Computer Science

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2014-01-20 17:12:51
66Theory of computation / Theoretical computer science / Metalogic / Model theory / Recursively enumerable set / Constructible universe / Presentation of a group / Ordinal number / Ω-consistent theory / Mathematics / Mathematical logic / Computability theory

Logic and the Methodology of Science Autumn 2002 Preliminary Exam Draft August 23, Let ϕe be the eth partial recursive function in some standard enumeration, and let We be the domain of ϕe ). Show that there is

Add to Reading List

Source URL: logic.berkeley.edu

Language: English - Date: 2014-08-24 16:43:20
67Functions and mappings / Computability theory / Primitive recursive function / Recursion / Theory of computation / Interpretation / Function / Substitution / Μ operator / Mathematics / Mathematical logic / Logic

Structural Recursion over Contextual Objects (Extended Abstract) Brigitte Pientka and Sherry Shanshan Ruan Andreas Abel

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2014-01-20 17:12:51
68Mathematical logic / Algorithm / Theoretical computer science / Dynamic programming / Function / Escher / Mathematics / Applied mathematics / Functions and mappings

Recursive Program Synthesis Aws Albarghouthi1 , Sumit Gulwani2 , and Zachary Kincaid1 1 University of Toronto 2

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-04-09 20:33:37
69Computability theory / Predicate logic / Lisp programming language / Formal languages / Function / Free variables and bound variables / Combinatory logic / Expression / Lisp / Logic / Mathematics / Mathematical logic

Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I John McCarthy, Massachusetts Institute of Technology, Cambridge, Mass. April

Add to Reading List

Source URL: www-formal.stanford.edu

Language: English - Date: 2006-08-13 19:55:54
70Functions and mappings / Model theory / Computability theory / Primitive recursive function / Recursion / Theory of computation / Interpretation / Function / First-order logic / Mathematical logic / Mathematics / Logic

Well-founded Recursion over Contextual Objects Brigitte Pientka1 and Andreas Abel2 1 2

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2015-02-07 05:55:59
UPDATE